Simulation Studies of Multiclass Queueing
نویسندگان
چکیده
Multiclass queueing networks have been used to model communication and complex manufacturing systems. Recent results show that these networks can be unstable in the sense that the total number of jobs in the network explodes as time goes to innnity even if the traac intensity at each station is less than unity. Simulation is used to demonstrate these unusual phenomena. Conjectures based on simulation are presented.
منابع مشابه
Simulation studies of multiclass queueing networks
Multiclass queueing networks have been used to model communication and complex manufacturing systems. Recent results have shown that these networks can be unstable in the sense that the total number of jobs in the network explodes as time tends to in®nity even if the trac intensity at each station is less than unity. Simulation is used to demonstrate these unusual phenomena. Conjectures based ...
متن کاملFLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES Running Head: Multiclass Queueing Networks
This paper studies the uid approximation (also known as the functional strong law-of-large-numbers) and the stability (positive Harris recurrent) for a multiclass queueing network. Both of these are related to the stabilities of a linear uid model, constructed from the rst-order parameters (i.e., long-run average arrivals, services and routings) of the queueing network. It is proved that the ui...
متن کاملVariance Reduction in Simulation of Multiclass Queueing Networks
We use simulation to estimate the steady-state performance of a stable multiclass queueing network. Standard estimators have been seen to perform poorly when the network is heavily loaded. We introduce two new simulation estimators. The first provides substantial variance reductions in moderately-loaded networks at very little additional computational cost. The second estimator provides substan...
متن کاملA Fluid-Limit Model Criterion for Instability of Multiclass Queueing Networks
This paper studies the instability of multiclass queueing networks. We prove that if a uid limit model of the queueing network is weakly unstable, then the queueing network is unstable in the sense that the total number of customers in the queueing network diverges to innnity with probability one as time t ! 1. Our result provides a converse to a recent result of Dai 2] which states that a queu...
متن کاملVariance Reduction in Simulation of Multiclass Processing Networks
We use simulation to estimate the steady-state performance of a stable multiclass queueing network. Standard estimators have been seen to perform poorly when the network is heavily loaded. We introduce two new simulation estimators. The first provides substantial variance reductions in moderately-loaded networks at very little additional computational cost. The second estimator provides substan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996